(19) 





(12) 



(43) Date of publication: 

30.08.2000 Bulletin 2000/35 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (t1) EP 1 032 217 A2 

EUROPEAN PATENT APPLICATION 

(51) into. 7 : H04N 7/26 



(21) Application number: 99125721.3 

(22) Date of filing :. 23.1 2.1 999 



(84) 


Designated Contracting States: 


(72) 


Inventors: 




AT BE CH CY DE DK ES H FR GB GR IE IT LI LU 


• 


Wang, Limin 




MCNL PT SE 




San Diego, California 92128 (US) 




Designated Extension States: 




Luthra, Ajay 




ALLTLVMKROSI 




San Diego, California 921 30 (US) 


(30) 


Priority: 07.01.1999 US 226796 


(74) 


Representative: 


(71) 


Applicant: 




Hoeger, Stellrechf & Partner 




Uhlandstrasse 14 c 




General Instrument Corporation 




701 82 Stuttgart (DE) 




Horsham, Pennsylvania 19044 (US) 





CM 

< 



CM 

CM 
CO 



(54) Multi-functional transcoder for compressed bit stream 



(57) A method and apparatus for transcoding digital 
video data, for example, at the headend of a cable or 
satellite television network. A generic multi-functional 
transcoder architecture has a "post-pre-processing 
engine" that provides a number of processing functions 
for implementing desired format conversions according 
to a user selection signal or an automatically generated 
selection signal. The processing functions can change 
frame size, frame rate, color space sampling format 

/ decoder, ?io 



interlaced or progressive scan format, resolution, and 
provide noise/deblocking filtering, for example. The sys- 
tem also allows the control of several transcoders to 
convert several bit streams with different formats into 
corresponding bit streams with a common format 
Furthermore, the transcoder avoids the need for motion 
estimation. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a method s 
and apparatus for transcoding digital video data, for 
example, at the headend of a cable or satellite television 
network. 

[0002] The transmission of digital video data via 
broadband communication systems such as cable tele- w 
vision or satellite television networks has become 
increasingly popular. Digital decoders, e.g. set-top 
boxes, are provided in consumers' homes for use in 
receiving the digital video signals and processing the 
signals in a format that is suitable for display on a televi- is 
sion, video display terminal, or the like. 
[0003] In general, source video sequences can be 
of any format, e.g., in terms of spatial resolution, frame 
rate, frame size, color sampling format, interlaced or 
progressive scan format bit rate, resolution (e.g.. high- 20 
definition or standard definition), or amount and type of 
noise filtering. Additionally, the source video sequences 
can be pre-encoded at any rate, and with a constant bit 
rate (CBR) or variable bit rate (VBR). 
[0004] For many applications, however, the pre- 25 
compressed bitstreams must correspond with only spe- 
cific allowable, or otherwise desirable, video formats 
and rates. Accordingly, it is often necessary to change 
the format or other characteristics of the video data prior 
to communicating it to a set-top box and/or some inters 30 
mediate point in a network. 

[0005] For example, the data may be originally 
obtained via a storage medium or transmission point in 
a format that is not compatible with, or optimally suitable 
for, the set-top box, headend equipment channel 3s 
capacity, or other system limitation or property. 
[0006] In the past the required format conversion 
was achieved by decompressing the pre-compressed 
data to the pixel domain, performing the required format 
or bit rate conversion, then re-compressing the data, 40 
including motion compensation and motion estimation 
processing for inter-frame coded data, for transmission. 
However, this approach is undesirable due to the exten- 
sive computational requirements, in particular, due to 
motion estimation. Additionally, the different required 45 
format conversions are not provided in an integrated 
package. 

[0007] An article by N. BjOrk et a!., entitled 7Trahs-; 
coder Architectures for Video Coding", IEEE Transac- 
tions on Consumer Electronics; Vol, .44, No. 1. Feb, so 
1998, discusses the possibility of using a downsampling 
fitter for resolution reduction transcoding with H.263 
data for low bit rate communications. However, the arti- 
cle does not discuss a generic multi-functional trans- 
coder that allows the selection of one or more of a ss 
variety of forrrat-modifying processes. 
[0008] Accordingly, it would be desirabie io provide 
a generic, integrated transcoder architecture which is 



able to convert a pre-compressed digital video bit 
stream into another bit stream at a specific bit rate and 
format. The system should be compatible with MPEG-2 
and other digital video standards. The system should 
provide the capability for modification of spatial resolu- 
tion, frame rate, frame size, color sampling format inter- 
laced or progressive scan format, bit rate, resolution, 
and/or amount and type of noise filtering, in an inte- 
grated transcoder architecture. 

[0009] The system should allow the selection of one 
or more of several available, processing functions 
according to a user selection signal or an automatically 
generated selection signal, e.g.,. that is responsive to 
detected characteristics of the received pre-com- 
pressed bit stream, or some other criteria, including a 
default setting. 

[001 0] The system should allow the control of sev- 
eral transcoders to convert several bit streams with dif- 
ferent formats into corresponding bit streams with a 
common format 

[0011] The system should provide re-use of motion 
vectors obtained from decoding for re-encoding, with 
optional motion estimation refinement during re-encod- 
ing as required. 

[0012] The system should avoid the complexity 
introduced by motion estimation in a transcoder. 
[001 3] The present invention provides a system 
having the above and other advantages. 

SUMMARY OF THE INVENTION 

[0014] The present invention relates to a method 
and apparatus for transcoding digital video data, for 
example, at the headend of a cable or satellite television 
network. 

[0015] A method for trahsxxxjing compressed digital 
video data includes the step of partially decompressing 
. first compressed digital video data to provide first inter- 
mediate reconstructed data having an associated f first 
format The format may include one or more of the fol- 
lowing characteristics: frame size, frame rate, color 
space sampling format (i.e.. sampling ratio), interlaced 
or progressive scan, resolution (e.g.. high-definition or 
standard definition), and noisS filtering status (e.g. , 
whether the data is noise filtered or not and if so, the 
amount and type of noise filtering). 
[0016] A post-pre-processing engine is provided 
that has a plurality of different available processing func- 
tions for achieving any of the above format changes. 
The term "post-pre-processing" indicates that process- 
ing occurs after decoding, but before re-encoding in the 
transcoder. 

[0017] A first selection signal is provided for select- 
ing at least one of the processing functions. The selec- 
tion signal may be provided by a user, or automatically 
generated, for example, by reading the first compressed 
digital video data and determining its format. The 
detected format may then be compared to a desired for- 
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mat, e.g.. based on data stored in a memory, to deter- 
mine if a change is required. 

[0018] The first intermediate reconstructed data is 
processed according to the selected processing func- 
tion to provide corresponding first modified intermediate s 
reconstructed data having a first modified format that is 
different than the first format The first modified interme- 
diate reconstructed data is then compressed to provide 
first modified compressed digital video data with the first 
modified format. 10 
[0019] For example, the post-pre-processing 
engine may be provided at the headend of a cable or 
satellite television network, in which case the first modi- 
fied compressed digital video data is transmitted to a 
decoder population via optical fiber, co-axial cable, is 
and/or a satellite fink. 

[0020] The first compressed digital video data may 
also be processed to change its bit rate according to a 
second selection signal. For example, a relatively high 
bit rate may be used for premium television program- 20 
ming. while the bit rate is reduced for standard program- 
ming services. The bit rate may also be changed from 
variable to fixed, or from fixed to variable. 
[0021] One of the available processing functions 
may process the first intermediate reconstructed data 2s 
with a noise-reduction/deblocking filter, such as a fixed 
or adaptive filter. The noise filtering condition of the data 
is considered to be a component of the data's format 
Thus, data that is not noise filtered has one format, 
while the same data after noise filtering has another for- 30 
mat. The first intermediate reconstructed data may be 
delayed to provide noise-reduction filtering of a current 
image region using a future image region. 
[0022] For example, the current image region and 
the future image region may be in different video 35 
frames, or in a common video frame, where the future 
image region follows the current image region according 
to a display scan sequence of the first intermediate 
reconstructed data 

[0023] The current image region arid the future 40 
image region may be provided as respective macrob- 
locks. 

[0024] One of the available processing functions 
may provide the fiist modified intermediate recon^ 
structed data with a different resolution (e.g., standard 45 
definition vs. high-definition) than that of the first inter- 
mediate reconstructed data. 

[0025] One of the available processing functions 
may either (a) provide the first modified intermediate 
reconstructed data with an interlaced scan format when so 
the first intermediate reconstructed data has a progres- 
sive scan format, or <b) provide the first modified inter- 
mediate reconstructed data with a progressive scan . 
format when the first intermediate reconstructed data 
has an interlaced scan format 55 
[0026] One of the available processing functions 
may provide the first modified jriierrnediate recon- 
structed data with a color space sampling format that is 



different than that of the first intermediate reconstructed 
data. 

[0027] One of the plurality of different available 
processing functions may provide the first modified 
intermediate reconstructed data with a frame size or 
rate that is different than that of the first intermediate 
reconstructed data. 

[0028] Additionally, several transcoders with post- 
pre-processing engines may be provided for converting 
different bit streams with different formats to a common 
format, e.g., prior to transmission to a decoder popula- 
tion. 

[0029] The method may include the further steps of: 
obtaining motion vector data from the first intermediate 
reconstructed data, e.g., at the decoder of a transcoder, 
and providing the motion vector data for use in com- 
pressing the first modified intermediate reconstructed 
data. e.g., at the encoder of the transcoder. The motion 
vector data may be refined as required for use in the 
compressing step. With this technique, the transcoder 
avoids the need to re-generate motion vectors from 
scratch in the encoder of a transcoder. thereby signifi- 
cant reducing memory and computational require- 
ments. 

[0030] A corresponding apparatus is presented. 
BRIEF DESCRIPTION OF THE DRAWINGS 
[0031] 

FIG. 1 illustrates a prior art transcoder. 
FIG. 2 illustrates a transcoder wherein motion esti- 
mation has been removed from the encoder, in 
accordance with the present invention. 
FIG. 3 illustrates a transcoder with a post-pre- 
processing engine in accordance with the present 
invention. . 

FIG. 4 illustrates a plurality of transcoders with 
post-pre-processing engines in accordance with 
the present invention. 

FIG. 5 illustrates a post-pre-processing engine with 
a first processing function for noise reduc- 
tion/deblocking filtering of intermediate recon- 
structed frames in accordance with the presertt 
invention. 

FIG. 6 illustrates a post-pre-processing engine with 
a second processing function for noise reduction fil- 
tering of intermediate reconstructed frames with a 
delay function in accordance with the present 
invention. 

FIG. 7(a) illustrates a filtering scheme for an inter- 
mediate reconstructed frame with the second 
processing function of FIG. 6 in accordance* with 
the present invention. 

FIG. 7(b) illustrates filtering of pixels in the current 
block of FIG, 7(a) using pixels in a neighboring 
block in accordance with the present invention. 
FIG. 8 illustrates a post-pre-processing engine with 
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a third processing function for noise reduction filter- 
ing of intermediate reconstructed frames with a 
delay function, and downsampiing in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0032] The present invention relates to a method 
and apparatus for transcoding digital video data, for 
example, at the headend of a cable or satellite television 
network. 

[0033] FIG. 1 illustrates a prior art transcoder. A 
straightforward transcoder for an MPEG bitstream can 
simply be a cascaded MPEG decoder and encoder. The 
cascaded transcoder first decodes a compressed bit- 
stream, e.g. that is obtained from a library or transmis- 
sion source, to obtain a reconstructed video sequence. 
The reconstructed video sequence is then re-encoded 
to obtain a different compressed bitstream that is suita- 
ble for transmission. e.g.. to a decoder population. 
[0034] In particular, the transcoder 100 includes a 
decoder 110 and an encoder 150. A pre-compressed 
video bitstream is input to a Variable Length Decoder 
(VLD) 115. A dequantizer function 120 processes the 
output of the VLD 115 using a first quantization step 
size, Q t . An Inverse Discrete Cosine Transform (IDCT) 
function 125 processes the output of the inverse quan- 
tizer 120 to provide pixel domain data to an adder 130. 
This data is summed with either a motion compensation 
difference signal from a Motion Compensator (MC) 135 
or a null signal, according to the position of a switch 
140. 

[0035] — The-ccde mode for each -input macroblocle 
(MB), either intra or inter mode, embedded in the input 
pre-compressed .bit stream, is provided to the switch 
140. the output of the adder 130 is provided to the 
encoder 150 and to a Current Frame Buffer (C_FB) 145 
of the decoder 110. The MC function 135 uses data 
from the current FB 145 and from a Previous Frame 
Buffer (P_FB) 150 along with motion vector (MV) data 
from the VLD 115. 

[0036] In the encoder 150, pixel data is provided to 
an intra/irtter mode switch 155, an adder 160, . and a 
Motion Estimation (ME) function 165. The switch 155 
selects either the current pixel data, or the difference 
between the current pixel data and pixel data from a 
previous frame, for processing by a Discrete Cosine 
Transform (DCT) function 170; quantizer 175, and Vari- 
able Length Coding (VLC) function 180. The output of 
the VLC function 1 80 is a bitstream that is transmitted to 
a decoder. The bitstream includes Motion Vector (MV) 
data from the ME function 165. 

[0037] : The;w output rate of the transcoder is, 
adjusted by changing Q 2 . 

[0038] In a feedback path, processing at an inverse 
quantizer 182 and an inverse DCT function 184 is per- 
formed to recover the pixel domain data. This date is 
summed with motion compensated data or a null signal . 



at an adder 186. and the sum thereof is provided to a 
Current Frame Buffer (C_FB) 190. Data from the C_FB 
190 and a P_FB 192 are provided to the ME function 
165 and a MC function 194. A switch .196 directs either 
s a null signal or the output of the MC function 1 94 to the 
adder 186 in response to an intra/inter mode switch 
control signal. 

[0039] However, this approach is undesirable due to 
the extensive computational requirements incurred 

w when fully decompressing the pre-compressed data to 
the pixel domain, and fully re-compressing the interme- 
diate reconstructed video frames, including motion 
compensation and estimation processing for the inter- 
frame coded data. Additionally, the implementation 

is costs of the cascaded transcoder is relatively high due 
to the need for one full MPEG decoder and one full 
MPEG encoder. 

[0040] Computer simulation results have indicated 
that if the picture type for each frame is maintained dur- 

20 ing transcoding, the motion vectors decoded from the 
decoder can be used for motion compensation in the 
encoder without significantly impairing the perceptual 
quality of the resulting image. This indicates that motion 
estimation, the most expensive operation, can be 

25 removed from the cascaded transcoder, as discussed in 
connection with FIG 2. below. 

[0041] FIG. 2 illustrates a transcoder wherein 
motion estimation has been removed from the encoder, 
in accordance with the present invention. Like-num- 

30 bered elements correspond to the elements of FIG. 1. 
The transcoder 200 includes a decoder 210 and an 
encoder 250. Here, the motion vectors from the VLD 
1 15 are provided to the MG 194 in the encoder 250~The 
transcoder architecture of FIG. 2 will therefore generate 

35 a new bitstream and a new bit rate, but with the same 
video format as the pre-compressed bitstream. 
[0042] FIG. 3 illustrates a generic transcoder with a 
post-pre-processing engine in accordance with the 
present invention. Like-numbered elements correspond 

40 to the elements of FIG. 1. 

[0043] The transcoder 300 includes a decoder 310 
and an encoder 365. A copy function 370 is provided for 
copying information from the incoming bitstream to the 
outgoing bitstream. This information^ may. include 

45 sequence, picture, splice, and macroblock headers, 

along with motion vectors; and data designating a new ^ . 
mode decision, if required. Additionally, the quantization 
level Q 2 used by the quantizer 175 may be provided by 
me function 370 to me output brtstream. 

so [0044] A rate control function 360 receives informa- ^ 
tion from the VLC 1 80 indicating the bit rate of the out- 
put bitstream and determines a corresponding 
quantization level for. maintaining the bit rate within a 
desired constraint. The rate control function 360 pro* . 

55 vides a corresponding control signal to the quantizer 
175tosetac»nespondingquantizaticKi level(e.g. f st^ 
sizes). In this manner, a desired constant bit rate, or a 
variable bit rate with minimum and maximum bcLinda- 
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ries may be provided. 

[0045] The post-pre-processing engine 350 
includes a number of processing functions, e g., 352, 
354. and 356. and may provide a variety of processing 
functions, including: s 

1) Converting of bit rate to meet a rate requirement 
ag.. from a high to a low rate, from CBR to VBR, 
and so forth; 

2) Filtering of the intermediate reconstructed io 
frames for better picture quality, especially for low 

bit rate applications; and 

3) Converting of video formats, e.g.. from high to 
low resolution, from interlaced scan to progressive 
scan, from high definition to standard definition, is 
from CCIR Recommendation 601 resolution to Half 
Horizontal Resolution (HHR), from 4:4:4 to 45:2 
color sampling format, from 4:2:2 to 4:2:0 color 
sampling format, and so forth. Additionally, 
changes in the frame rate and/or frame size may be 20 
provided. 

[0046] A control 390 provides a select signal to the 
post-pre-processing engine 350 to select one or more of 
the available processing functions 352, 354, 356- 25 
Processing by the processing functions 352, 354, 356 
may occur serially or in parallel. While three processing 
functions are shown, fewer or more may be provided. 
The control 390 may be responsive to a user input, e.g., 
entered via a keyboard or the like, and/or information 30 
recovered from the bit stream. The user input may alter- 
natively be provided from a remote location. In this man- 
ner, multiple generic transcoders may be deployed in 
the field; and the specif ic processing functions selected 
or revised at a later date. 35 
[0047] The processing functions 352, 354. 356 may 
comprise fixed filters that perform the different process- 
ing functions. In this case, the select signal activates the 
appropriate f itter(s). 

[0048] Alternatively, the post-pre-processing engine 40 
may have a filter that can be configured to embody the 
different processing functions, e.g., using adjustable 
coefficients. In this case, the selection signal causes the 
fitter to be configured with the appropriate coefficients 
or other parameters. 45 
[0049] Generally, the processing functions 352, 
354, 356 in the post-pre-processing engine 350 may be 
implemented using any known hardware, firmware, 
and/or software. Additionally, processing by the 
processing functions 352, 354. 356 may occur serially so 
or in parallel, . 

[0050] The control 390 may also be responsive to 
the bit stream received at the transcoder 300. In partic- 
ular, the control may recover data, e.g„ header informa- 
tion, from the bit stream that identifies format ss 
characteristics of the bit stream. For example, the con- 
trol 390 may be programmed to convert the coior sam- 
pling ratio from 425 to 42:0 for those bit streams with 



the 4:2:2 ratio. Then, the control 390 may detect the 
sampling ratio of the received bit stream and perform 
the conversion only when necessary. 
[0051] Generally, the control need not be respon- 
sive to the bit stream to implement noise reduction filter- 
ing. 

[0052] In this manner, the transcoder 300 can 
receive data having a variety of different formats, yet the 
output data will always have the desired, specified for- 
mat. 

[0053] The control 390 may also be programmed to 
provide a select signal to the pre-post-processing 
engine to provide a default output format 
[0054] Moreover, as shown in FIG. 4, a number of 
■ the transcoders may be used at the same time for 
processing data from different programming sources 
which may have different formats. The corresponding 
output formats can be made uniform and therefore suit- 
able for use. e.g.. by a decoder population in a broad- 
band communication network. 

[0055] For example, the transcoder apparatus 410 
of FIG. 4 is shown having three individual transcoders 
420, 425 and 430, where each transcoder has a corre- 
sponding post-pre-processing engine 422, 427, 432, 
respectively. Fewer or more transcoders may be used. 
Transcoder 1 (420) receives a corresponding pre-com- 
pressed bit stream having a first format (Format 1), 
while transcoder 2 (425) receives a pre-corripressed bit 
stream having a second format (Format 2). and trans- 
coder 3 (430) receives a pre-compressed bit stream 
having a third format (Format 3). The formats are 
assumed to be different from one another. The respec- 
tive bit streams may also be provided to a master rate 
and format control engine 415, which can determine the 
format of the bit streams by reading the appropriate 
header information, although this is not generally 
required for noise reduction filtering. 
[0056] The master rate and format control engine 
415 communicates with the transcoders 420, 425 and 
430 and the respective post-pre-processing engines 
422, 425, 432 to send select signals to select one or 
more of the processing functions in the post-pre- 
processing engines. A user input may be provided for 
this purpose. As a result, it is possible to convert the bit 
streams to a common format. e.g., Format A. The con- 
verted bit streams, e g., bit stream 1\ 2' and 3\ may be 
provided to a multiplexer (MUX) 435 to form a combined 
bit stream having the format A. 
[0057] FIG. 5 illustrates a post-pre-processing 
engine for noise reduction/deblocking filtering of inter- 
mediate reconstructed frames in accordance with the 
present invention. For MPEG applications, sequence, 
picture, splice and macroblock (MB) head bits, and MVs 
can be copied into the new bitstream, with modifications 
as required. 

[0058] Experiments have, indicated that at low bit 
rates, ii may be desirable io soften ihe picture prior io 
re-encoding. Accordingly, the post-pre-processing 
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engine 350 may be provided with a tow pass, or noise 
reduction filter 400 that can remove or attenuate 
unwanted high frequency information in the intermedi- 
ate reconstructed frame. 

[0059] Furthermore, MPEG video coding is a block 
coding technique. At low bit rates, the reconstructed 
video frames may show annoying block artifacts. The 
block artifacts are high frequency information, and 
hence require more bits to be re-encoded. An adaptive 
deblocking filter can significantly reduce block artifacts 
in the intermediate reconstructed frame, and therefore 
smooth/soften the block boundaries. Block artifacts are 
caused by spatial transformation and quantization of 
neighboring pixel blocks. By removing or reducing block 
artifacts, the re-encoder of the transcoder can allocate 
. more bits for the more important low frequency informa- 
tion, thereby improving the quality of the resulting 
image. 

[0060] The noise reduction/deblocking filter 400 
may be selected from a variety of known filter types, 
including fixed or adaptive filters. Additionally, the filter 
may be 1-D (e.g., one dimensional), 2-D, or 3-D. 
[0061 ] The noise reduction/deblocking filtering may 
be performed over the current reconstructed frame. . 
Moreover, pixels in a current block may be filtered using 
future pixels in another block in the same frame, as dis- 
cussed in connection with FIGs 7(a) and 7(b) below. 
[0062] Furthermore, the filter 400 can also be used 
for converting the video format from interlaced scan to 
progressive scan, or vice versa, using known process- 
ing techniques. This kind of filter will smooth the vertical 
transition between lines in a frame. The filtering may be 
performed over the temporal domain. - ~ 
[0063] FIG. 7(a) illustrates a scheme for filtering of 
pixel blocks in a frame using neighboring blocks in 
accordance with the present invention. In an image area 
700a block (e.g., macroblock) 710 has neighboring 
blocks 715, 720, 725 and 730. To reduce the noise in 
each current block, pixels near the edge region of the 
current block may be filtered according to a weighted 
average or other function of the edge region pixel values 
in a neighboring block {see FIG. 7(b)) and other pixel 
yalues in the current block. 

[0064] .., Note that in the image 700, the display scan 
order is assumed to. progress from the top to the bottom 
of the image, and from left to right in each pixel line. 
Therefore, blocks 725 and 730 are future blocks relative 
to the current pixel 710. Accordingly, a delay function 
600 may be required, as shown in the post-pre-process- 
ing engine 350 of FIG. 6, to store the data from pixels 
710, 715,.. -720 and 725, along with the intervening pix- 
. els, until pixel 730 is reached. Essentially, one full row of 
blocks is stored. Generally, the delay , should not be 
beyond one block row. 

[0065] FIG. 7(b) illustrates filtering of pixels in the 
current block of FIG. 7(a) using pixels in a neighboring 
block in accordance with the present invention. Like 
numbered elements correspond to those of FIG. 7(a). 



An imaginary boundary 750 separates the current block 
710 and a following neighboring block 730. Here, pixels 
in a bottom row 712 of block 710 may be filtered using 
pixels in a top row 732 of block 730. The filtering for 
s each pixel may extend over one or more pixels in each 
direction. 

[0066] FIG. 8 illustrates a post-pre-processing 
engine with a third processing function for noise reduc- 
tion filtering of intermediate reconstructed frames with a 

10 delay function, and downsampling in accordance with 
the present invention. For a format conversion from high 
resolution to low resolution, a down sampling operation 
is added into the post-pre-processing engine 350. The 
transcoder 800 includes a decoder 310, and an encoder 

is 850, where like-numbered elements correspond to 
those of the previous figures. Here, the post-pre- 
processing engine 350 includes a motion vector scal- 
ing/pfocessing function 810. which reduces the length 
of the motion vectors in accordance with the reduction 

20 in the image size. The scaled motion vectors are pro- 
vided from the function 810 to an optional motion esti- 
mation refinement function 820 at the encoder 850. 
which provides local refinement of the scaled motion 
vectors, if required. 

25 [0067] The processing function 356 corresponds to . 
the processing function 354 of FIG. 6 but adds a down 
sampler 805. 

[0068] Applications of the transcoder 800 include 
transcoding of a pre-compressed bitstream from a high 

30 spatial resolution to a low spatial resolution, e.g., from 
high-definition (HD) to standard-definition (SD), from 
SD to common intermediate format (CIF)/standard 
- intermediate format (SIF); from GIF/SIF to quarter=GtF- 
(OCIF) or even smaller resolutions, or from a high color 

35 sampling ratio to a Jow color sampling ratio, e.g.; from 
4:4:4 to 42:2. or from 4:2:2 to 4:2:0. 
[0069] Accordingly, it can be seen that the present 
invention provides a generic multi-functional transcoder 
architecture that converts one or more pre-compressed 

40 digital video bit streams into corresponding bit streams 
at a specific bit rate and format A post-pre-processing 
engine in the transcoder provides a number of process- 
ing functions for implementing, the desired format con- 
. versions according to a user selection signal or an 

45 automatically generated selection signal. Furthermore, 
the transcoder avoids the need for motion estimation. 
[0070] The transcoder can handle pre-compressed 
digital video tut streams from a variety of sources and 
. with a variety of formats. Moreover, a single generic 

so transcoder type can be deployed in a network to handle 
a variety of formatting requirements, while the specific 
desired processing functions can be selected or revised 
at a later date. 

[0071] Although the invention has been described 
55 in connection with various specific embodiments, those 
skilled in the art will appreciate that numerous adapta- 
tions and modifications may be made thereto without ; 
. departing from the spirit and scope of the invention as 
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set forth in the claims. 

[0072] For example, while the invention was dis- 
cussed in connection with a cable or satellite television 
broadband communication networks, it will be appreci- 
ated that other networks such as local area networks s 
(LANs), metropolitan area networks (MANs), wide area 
networks (WANs), internets, intranets, and the Internet 
may be used. 

[0073] Additionally, the invention is compatible with 
digital video standards other than MPEG-2. w 

Claims 

1 . A method for transcoding compressed digital video 
data, comprising the steps of: is 

partially decompressing first compressed dig- 
ital video data to provide first intermediate 
reconstructed data having an associated first 
format; . 20 
providing a post-pre-processing engine having 
a plurality of different available processing 
functions; 

providing a first selection signal for selecting at 
least one of said processing functions; 25 
processing said first intermediate recon- 
structed data according to said at least one 
selected processing function to provide corre- 
sponding first modified intermediate recon- 
structed data having a first modified format that 30 
. is different than said first format; and 
compressing the first modified intermediate 
reconstructed data to provide first modified 
compressed digital video data with said first 
modified format 35 

2. The method of claim 1, comprising the further step 
of: 

■ processing said first compressed digital video 40 
data to change a bit rate thereof according to a 
second selection signal. 

3. The method of claim 1 or 2, wherein: 

- . 45 

one of said plurality of different available 
processing functions processes said first inter- 
mediate reconstructed data with a noise-reduc- 
tion filter. 

-. 50 

4. The method of claim 3, wherein: 

said noise reduction filter is one of a fixed filter 
and an adaptive fitter. 

• .55 

5. The method of one of the preceding claims, J 
wherein: 



one of said plurality of different available 
processing functions delays at least a portion 
of said first intermediate reconstructed data to 
provide noise-reduction filtering of a current 
image region thereof using a future image 
region thereof. 

6. The method of claim 5. wherein: 

said current image region and said future 
image region are in a common video frame; 
and 

said future image region follows said current 
image region according to a display scan 
sequence of said first intermediate recon- 
structed data. 

7. The method of one of the preceding claims, 
wherein: 

one of said plurality of different available 
processing functions provides said first modi- 
fied intermediate reconstructed data with a dif- 
ferent resolution than a resolution of said first 
intermediate reconstructed data. 

8. The method of one of the preceding claims, 
wherein: 

one of said plurality of different available 
processing functions either (a) provides said 
first modified intermediate reconstructed data 
with an interlaced scan format when said first 
intermediate reconstructed data has a progres- 
sive scan format, or (b) provides said first mod- 
ified intermediate reconstructed data with a 
progressive scan format when said first inter- 
mediate reconstructed data has an interlaced 
scan format 

9. The method of one of the preceding claims, 
wherein: 

one of said plurality of different available 
processing functions provides said first modi- 
fied intermediate reconstructed data with a 
color space sampling format that is different 
than a color space sampling format of said first 
intermediate reconstructed data. 

10. The method of one of the preceding claims, 
wherein: 

one of said plurality of different available 
processing functions provides said first modi- 
fied intermediate reconstructed data with a 
frame fate that Is different than a frame rate of 
said first intermediate reconstructed data; 
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11. The method of one of the preceding claims, 
wherein: 

one of said plurality of different available 
processing functions provides said first modi- s 
tied intermediate reconstructed data with a 
frame size that is different than a frame size of 
said first intermediate reconstructed data. 

12. The method of one of the preceding claims, w 
wherein: 

said selection signal is user-designated. 

1 3. The method of claims 1 to 1 1 , wherein: is 

said selection signal is generated by a control 
in response to a detected characteristic of said 
first compressed digital video data. 

20 

14. The method of one of the preceding claims, 
wherein: 

said post-pre-processing engine is provided in 
a broadband communication network. 25 

1 5. The • method of one of the preceding claims, 
wherein said method is adapted for transcoding a 
plurality of bit streams of compressed digital video 
data, comprising the further steps of: so 

partially decompressing second compressed 
digital video data to provide ^second intermedi- 
ate reconstructed data having a second format 
that is different than said first format; 3s 
prodding a second post-pre-processing engine 
having an associated plurality of different avail- 
able processing functions; 
providing a second selection signal for select- 
ing at least one of said processing functions of 40 
said second post-pre-processing engine; 
processing said second intermediate recon- 
structed data according to said at least one 
selected processing function of said seqond 
post-pre-processing engine = to provide ; cor re- 45 
spondihg; second modified intermediate recon- 
structed data having said first modified format; . 
and: -. ... 
compressing the second modified intermediate 
reconstructed data to provide second modified so 
compressed digital video data with said first 
modified format 

16. The method of one of the preceding claims, com- 
prising the further steps of: ss 

obtaining motion vector data from said first 
intermediate reconstructed data; and 



providing said motion vector data for use in 
compressing the first modified intermediate 
reconstructed data; wherein: 
said motion vector data is refined as required 
for use in said compressing step. 

17. An apparatus for transcoding compressed digital 
video data, comprising: 

means for partially decompressing first com- 
pressed digital video data to provide first inter- 
mediate reconstructed data having an 
associated first format; 

a post-pre-processing engine having a plurality 
of different available processing functions; 
means for providing a first selection signal for 
selecting at least one of said processing func- 
tions; 

wherein said post-pre-processing engine proc- 
esses said first intermediate reconstructed 
data according to said at least one selected 
processing function to provide corresponding 
first modified intermediate reconstructed data 
having a first modified format that is different 
than said first format; and 
means for compressing the first modified inter- 
mediate reconstructed data to provide first 
modified compressed digital video data with 
said first modified format. 

18. The apparatus of claim 17, further comprising: 

r means for processing said first compressed 
digital video data to change a bit rate thereof 
according to a second selection signal. 

19. The apparatus of claim. 1 7 or 18, wherein: 

said post-pre-processing engine comprises a 
noise-reduction filter for processing said first 
intermediate reconstructed data. 

20. The apparatus of claim 1 9, wherein: 

said noise reduction filter is one of a fixed filter 
and an adaptive fater. 

21. The apparatus of one of claims 17 to 20, wherein: 

said post-pre-processing engine comprises a 
delay associated with said notse-reduction filter ; 
for delaying at feast a portion of said first inter- 
mediate reconstructed data to provide noise- 
reduction filtering of a current image region 
thereof using a future image region thereof. 

22. The apparatus of claim 21, wherein: 
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said current image region and said future 
image region are in a common video frame; 
and 

said future image region follows said current 
image region according to a display scan s 
sequence of said first intermediate recon- 
structed data. 

23. The apparatus of one of claims 1 7 to 22, wherein: 

. 10 

said post-pre-processing engine provides said 
first modified intermediate reconstructed data 
with a different resolution than a resolution of 
said first intermediate reconstructed data. 

is 

24- The apparatus of one of claims 1 7 to 23, wherein: 

said post-pre-processing engine either (a) pro- 
vides said first modified intermediate recon- 
structed data with an interlaced scan format zo 
when said first intermediate reconstructed data 
has a progressive scan format or (b) provides 
said first modified intermediate reconstructed 
data with a progressive scan format when said 
first intermediate reconstructed data has an 25 
interlaced scan format 

25. The apparatus of one of claims 17 to 24, wherein: 

said post-pre-processing engine provides said 30 
first modified intermediate reconstructed data . 
with a color space sampling format that is dif- 
ferent than a color space sampling format of 
. said first intermediate reconstructed data. 

35 

26. The apparatus of one of claims 1 7 to 25, wherein: 

said post-pre-processing engine provides said 
first modified intermediate reconstructed data 
with a frame rate that is different than a frame 40 
rate of said first intermediate reconstructed 
data. 

. 27. The apparatus of one of claims 17 to 26/ wherein: 

said post-pre-processing engine provides said 
first modified intermediate reconstructed data 
with a frame size that is different than a frame 
size of said first intermediate reconstructed 
data. so 

28. The apparatus of one of claims 1 7 to 27, wherein: 

said selection signal is user-designated. 

55 

29. The apparatus of one of claims 17 to 27. further 
comprising: 



a control for generating said selection signal in 
response to a detected characteristic of said 
first compressed digital video data. 

30. The apparatus of one of claims 17 to 29. wherein: 

said post-pre-processing engine is provided in 
a broadband communication network. 

31. The apparatus of one of claims 17 to 30, wherein 
said apparatus is adapted for transcoding a plurality 
of bit streams of compressed digital video data, fur- 
ther comprising: 

means for partially decompressing second 
compressed digital video data to provide sec- 
ond intermediate reconstructed data having an 
associated second format that is different than 
said first format; 

a second post-pre-processing engine having 
an associated plurality of different available 
processing functions; 

means for providing a second selection signal 
for selecting at least one of said processing 
functions of said second post-pre-processing 
engine; 

wherein said second post-pre-processing 
engine processes said second intermediate 
reconstructed data according to said at least 
one selected processing function of said sec- 
ond post-pre-processing engine to provide cor- 
responding second modified intermediate 
reconstructed data having said first modified 
format; and 

means for compressing the second modified 
intermediate reconstructed data to provide 
second modified compressed digital video data 
with said first modified format. 

32. The apparatus of one of claims 17 to 31, further 
comprising: 

means for obtaining motion vector data from 
said first intermediate reconstructed data; and 
means for providing said motion vector data for 
use by said compressing means in compress- 
ing the first modified intermediate recon- 
structed data; and: 

means for refining said motion vector data as 
required for use by said compressing means. 

33. A method for transcoding first compressed digital 
video data, comprising the steps of : 

partially decompressing the first compressed 
digital video data to provide first intermediate 

reconstructed data having an associated first 
format; 
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providing a post-pre-processing engine having 
a plurality of different available processing 
functions; 

providing a selection signal for selecting at 
least one of said processing functions; s 
processing said first intermediate recon- 
structed data according to said at least one 
selected processing function to provide corre- 
sponding first modified intermediate recon- 
structed data having a first mocfif ied format that 10 
is different than said first format; and 
compressing the first modified intermediate 
reconstructed data to provide first modified 
compressed digital video data with said first 
modified format wherein: is 
said plurality of different available processing 
functions perform at least one of: 

(a) processing said first intermediate 
reconstructed data with a noise-reduction 20 
filter; 

(b) providing said first modified intermedi- 
ate reconstructed data with a different res- 
olution than a resolution of said first 
intermediate reconstructed data; 2s 

(c) providing said first modified intermedi- 
ate reconstructed data with an interlaced 
scan format when said first intermediate 
reconstructed data has a progressive scan 
format; 30 

(d) providing said first modified intermedi- 
ate reconstructed data with a progressive 
scan format when ^ki -first-intermediate 
reconstructed data has an interlaced scan 
format; 35 

(e) providing said first modified intermedi- 
ate reconstructed data with a color space 
sampling format that is different than a 
color space sampling format of said first 
intermediate reconstructed data; *P 
(0 providing said first modified intermedi- 
ate reconstructed data with a frame rate 
that is different than a frame rate of said 
first intermediate reconstructed data; and 

. (g) providing sad first modified intermedi- 45 
ate reconstructecl data with a frame size 
that is different than a frame size of said 
first intermecfiate reconstructed data- 



means for providing a selection signal for 
selecting at least one of said processing func- 
tions; 

wherein said post-pre-processing engine proc- 
esses said first intermediate reconstructed 
data according to said at least one selected, 
processing function to provide corresponding 
first modified intermediate reconstructed data 
having a first modified format that is different 
than said first format; and 
means for compressing the first modified inter- 
mediate reconstructed data to provide first 
modified compressed digital video data with 
said first mocfified format; wherein: 
said plurality of different available processing 
functions perform at least one of: 

(a) processing said first intermediate 
reconstructed data with a noise-reduction 
filter; 

(b) providing said first modified intermedi- 
ate reconstructed data with a different res- 
olution than a resolution of said first 
intermediate reconstructed data; 

(c) providing said first modified intermedi- 
ate reconstructed data with an interlaced 
scan format when said f irst intermediate 
reconstructed data has a progressive scan 
format; 

-(d) providing said first modified intermedi- 
ate reconstructed data with a progressive 
scan format when said first intermediate 
- ^reconstructed data has an interlaced scan 
format; 

(e) providing said first modified intermedi- 
ate reconstructed data with a color space 
sampling format that is different than a 
color space sampling format of said first 
intermediate reconstructed data; 

(f) providing said first modified intermedi- 
ate reconstructed data with a frame rate 
that is different than a frame rate of said 
first intermediate reconstructed data; arid 

(g) providing said first modified intermedi- 
ate reconstructed data with a frame size 
that is different than a frame size of said 
first intermediate reconstructed data. 



34. An apparatus ^ so 
ital video data, comprising: 

means for partially decompressing the ; first 
compressed digital video data to provide first 
intermediate reconstructed data having an ss 
associated first format; 

q post-pre-processing engine having a plurality 
of different available processing functions; 
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frame size, frame rate, color space sampling format, in- 
terlaced or progressive scan format, resolution, and pro- 
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several bit streams with different formats into corre- 
sponding bit streams with a common format. 
Furthermore, the transcoder avoids the need for motion 
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